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Introduction 

Let g be a semisimple Lie algebra over an algebraically closed field k of characteristic zero, 
t a Cartan subalgebra of g, and a finite-dimensional g-module. The set of i-weights in 
01 is denoted by ^(31). Having chosen a set of simple roots for {g, t), we can regard !P(3^) 
as poset with respect to the root order. For 7, G this means that /i covers 7 if and 

only if — 7 is a simple root. These posets are called weight posets. The Hasse diagram 
of IP(^R) is a directed graph whose set of vertices is 7{0i) and there is the edge directed 
from 7 to if and only if covers 7. The set of edges in the Hasse diagram is denoted by 
E^JV). We say that 31 is weight multiplicity free (wmf for short) if all t-weight spaces in "31 are 
one-dimensional. Then dim^R = ^7(31). If 31 is wmf, then 7(31) is said to be a wmf-posei. 
Clearly, one can define weight posets and wmf-representations for arbitrary reductive Lie 
algebras. However, if 31 is a simple g-module, then the center of g does not affect the 
property of being wmf. 

In this article, we study wmf-posets; specifically, we are interested in relations between 
dim 3? and the number of edges, #£(CR). The irreducible wmf-representations of simple 
Lie algebras are classified by R. Howe [2, 4.6]. We begin with computing the number of 
edges for all representations in Howe's list. It is then easy to get formulae for the irre- 
ducible wmf-representations of semisimple algebras. We also observe that there are non- 
trivial isomorphisms between weight posets of different irreducible wmf-representations. 
Therefore, the number of different wmf-posets is considerably smaller than that of wmf- 
representations. 

Our main results concern wmf-posets associated with gradings of simple Lie algebras. 
We consider two types of gradings: 

Z-grading: g = ^0(2), periodic or Z„-grading: g = ^ gi- 

Here g{0) and go are reductive Lie algebras. For Z-gradings, rkg = rkg(O) and each g{i) 
is a wmf g(0)-module. For periodic gradings, it is not always the case that rkg = rkgo. 
However, if rkg = rkgo, which means that the corresponding periodic automorphism 
?9 G Aut(g) is inner, then each gj is a wmf go-module. After work of Vinberg [5], it is known 
that the representations (g(0) : g(z)) and (go : gj) have nice invariant-theoretic properties. 
(Actually, it suffices to consider the representations with i = 1.) Let £(z) (resp. £i) denote 
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the set of edges in the Hasse diagram of y^gi^i)) (resp. y(0i)). Our main result can be 
regarded as combinatorial manifestation of 'niceness' of representations considered by 
Vinberg. 

Theorem 0.1. Let gbe a simple Lie algebra. 

1) In case ofZ-gradings, we always have < 2 dimg(l) — #(£(1)) ^ h, where h is the Coxeter 
number of g. Furthermore, ifm = max{j | g{j) 7^ 0} > 1, then 2 dimg(l) — #£(1) < h. 

2) For periodic gradings of inner type, we have 0^2 dimgi — #(£1). The equality 2 dimgi = 
#(£1) holds if and only ifg is simply-laced and go is semisimple. 

It is worth noting that go is semisimple if and only if gi is a simple go-module (Vinberg [5]). 

The most interesting constraint in the theorem is that #£(1)/ dimg(l) < 2 (or ^ 2 for 
periodic gradings). This is a real condition, since the ratio #£ (3^) / dim ^ can be arbitrarily 
large even for irreducible wmf-representations ^ of simple Lie algebras. 

Most of the proofs are based on case-by-case considerations. Some a priori proofs occur 
in the simply-laced case. Let us say that a Z-grading is standard if g(— 1) © g(0) © g(l) 
generate g as Lie algebra. (Another, but equivalent definition is given in Section 3.) 

Theorem 0.2. Let g = @i^ig{i) be a standard Z-grading. If g is simply-laced and 
rk [0(0), g(0)] = rkg- A;, then ^,^,(2 dimg(2) - #£(^)) = k-h. 

There is also a partial converse to Theorem 0.1 which is valid in the simply-laced case, see 
Theorem 4.6. 

Yet another property of wmf-posets associated with Z-gradings is expressed in terms of 
(upper) covering polynomials X{t) [4], see the definition in §1.1. We show that, for the 
posets 7{g{i)), deg X{t) is at most 3. Because we compute the upper covering polynomials 
for all wmf-posets, this provides another necessary combinatorial condition for a wmf- 
representation to occur in connection with a Z-grading. The degree bound also yields a 
simple interpretation of inequality < 2dimg(l) — #(£(1)) in terms of coefficients of 

Here is a brief description of the article. In § 1, we fix main notation and recall some 
results on the poset of positive roots from [3, 4]. In § 2, we compute the number of edges 
for the wmf-posets and point out wmf-representations with isomorphic weight posets. In 
§ 3 and 4, we consider wmf-posets associated with Z- and periodic gradings, respectively. 
The upper covering polynomials of wmf-posets are discussed in § 5. 

Acknowledgements. This work was done during my stay at the Max-PlanckTnstitut fur Math- 
ematik (Bonn). I am grateful to this institution for the warm hospitality and support. 

1. Generalities 

1.1. Posets, edges, Hasse diagrams. Let (T, ^) be a finite poset (partially ordered set). 
We say that yu covers u if ^ ^ u, ^ )^ v, and if 7 satisfies ^ )p ^ )p then either 7 = /i or 
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7 = 1/. The Hasse diagram of J" is the directed graph whose set of vertices is CP, and the 
edges are the pairs (/i, i/) G T x J" such that ji covers u. For brevity, such a pair (/i, u) will 
also be referred to as an edge of T. We say that J is connected if the Hasse diagram of ? is. 

In [4], we considered two statistics on a finite poset T and thereby two generating func- 
tions. Namely, for a G T, one can count the number of elements that either are covered by 
a or covers a. In particular, set J"*^^^ = {a G T | a covers j elements of T}. Then the upper 
covering polynomial of T is 

Notice that 3<;9(1) = jj-? andX'yi,!) = #£ (T), the number of edges of The related notion 
of the lower covering polynomial is not needed in this article, since these two polynomials 
coincide for the weight posets. 

1.2. Root systems and weight posets. Let g be a reductive algebraic Lie algebra of 
semisimple rank n. Fix a triangular decomposition g = n~ © t © n+, where t is a Car- 
tan subalgebra. Associated with this choice, one obtains 

• the set of positive roots A+; 

• the set of simple roots IT = {ai, . . . , a„} C A+; 

• the set of dominant weights X+ and of fundamental weights {wi, . . . .Wn}. 

For 7 G A+, [7 : a,] is the coefficient of in the expression of 7 via the simple roots. The 
height of 7 is ht(7) = Y^^=i[l • 1^ S simple, then h = h{g) is the Coxeter number and 9 
is the highest root of A+. Recall that ht(6') = h — 1. We use the numbering of simple roots 
as in [6, Tables]. 

We endow A+ with the usual root order. This means that 7 covers (3 if and only if 
7 — /? G n. If (7, (3) is an edge of A+ and 7 — /9 = a^, then this edge is said to be of type 
ai. The set of all edges is denoted by £(A+) and the subset of edges of type ai is denoted 
by ZaX^^)- For non-simple, the Hasse diagram of A+ is the disjoint union of the Hasse 
diagrams of simple ideals of q. Therefore, it suffices to understand the structure of Hasse 
diagram if q is simple. We say that q (or A) is simply-laced if so is the Dynkin diagram of 
A. 

Theorem 1.1 ([3, Sect. 1]). Suppose q is simple. The number of edges of type depends only on 
length ofai. If A is simply laced, then #(£a,(A^)) = h — 2. In particular, #£(A+) = n{h — 2). 

Remark 1.2. If A is multiply-laced and is long, then #(£q,.(A+)) = h* — 2, where h* is 
the dual Coxeter number. For short, the formula (and the proof!) is not so nice, see [3, 
Theorem 1.2]. 

For a finite-dimensional g-module % let y(D?) be the set of i-weights of D^. Again, we 
regard J* as poset with respect to the root order and call it the weight poset of 3^. The set 
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of all edges of ^(3?) (resp. edges of type is denoted by £(3l) (resp. £q,- (Cfl)). If = ^{\) 
is the simple g-module with highest weight A G X^, then we write J'(A) and £(A) for the 
sets of weights and edges, respectively Note that A is the unique maximal element of 
!P(A), and the lowest weight of !Ji{X) is the unique minimal element. If we wish to stress 
the dependance of either of the previous objects on g, then we write 11(0) or 'Ji{g, A) or 
£(g, A), etc. Recall that ^(A) is called a wmf-posrf if D^(A) is wmf g-module. 

Theorem 1.3 ([3, Theorem2.2]). Suppose g is simple and T(A) is a wmf-poset. Then #(£q.(A)) 
depends only on length of at. In particular, if A is simply-laced, then rkg divides #(£(A)). 

The following property of upper covering polynomials is proved in [4, Sect. 2]. 

Theorem 1.4. For any root system A+, we have deg ^ 3, and deg %^+ = 3 if and only if A 
is of type D„ or E„ or F4. Furthermore, suppose that 7 covers three other roots, i.e., 7 — at. G A"*" 
for some ai^.ai^, G 11. Then these simpe roots are pairwise orthogonal. 

2. On edges of weight posets of wmf-representations 

In this section, we compute the number of edges in (the Hasse diagrams of) connected 
wmf-posets and describe some isomorphisms between weight posets. 

For the simple Lie algebras, the list of all irreducible wmf-representations is obtained by 
R. Howe [2, 4.6]. This information is contained in the first two columns of Table 1 (using 
our convention on the numbering of w.j). 

The computation of the number of edges is simplified by the fact that different weight 
posets can naturally be isomorphic. Clearly, the weight poset does not change, if we 
replace CR(A) with its dual (use the longest element of the Weyl group). Two important 
non-trivial isomorphisms are described below. 

Theorem 2.1. 

1) T(A„, mwi) ~ ^{Kn+m-i^^n) ^ ^{An+m-i^^m) ^ ?(A„, Wi). In particular, for 
m = 2we have T(A2, ntui) ~ y(A„, 2tui) ~ T(A„+i, ^2) 

2) T(B„, -cun) ^ y(D„+i, ro„+i). 

Proof. 1) Since CR(A„+m_i, g7„)* = 3^(A„+m_i, tOm), it suffices to establish the first isomor- 
phism. 

Let (ei, . . . , en+m) be the standard weight basis of the tautological representation, 'Ji{tui), 
of An+m-i = sin+m- That is, the weight of Cj is ei, and ^ . = 0. The simple roots are 
Oi = Ei — e-j+i. The polyvectors e^^ A ■ ■ ■ A Cj^, 1 ^ zi < . . . < z„ ^ + m, form a weight 
basis for A'^(3^(g7i)) = 3^(g7„,), and the weight of Cj^ A ■ ■ ■ A e^^ is + . . . + Ei^. The above 
polyvector is identified with the sequence i = {ii, . . . ,in). It will be convenient to assume 
that io = and in+i = n + m + 1. 
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On the other hand, let xi, . . . , Xn+i be the standard weight basis of the tautological rep- 
resentation, 3^(zJ7i), of A„ = s[„+i. Then the monomials . . . x^^tl' Ji + • • • + Jn+i = "^i 
form a weight basis for 5'"(D^(ti7i)) = '^{mw\). The above monomial has weight J^k^k^k 
and is identified with the sequence j = (ji, . . . , jn+i)- 

Define a correspondence between the two weight bases as follows: 

(2.1) ^ (n + m- i„, - - 1, . . . , - ?i - 1, ?i - !)• 

In other words, jk = in+2-~k — in+i-k — 1/ /c = 1, 2, . . . , + 1. Clearly, this is a bijection. Let 
us verify that this also provides an isomorphism of weight posets. 

For u = Ei-^ + . . . + ei„ G 7{zun) and aj G n(A„+m„i), one has — ctj G 7{wn) if and 
only if j = ik and ik+i — ik ^ "2 for some k. On the level of i-sequences, this means 
that ik is replaced with + 1, while all other components remain intact. In terms of the 
corresponding ji-sequences, we make transformation jn~k+i ^ jn-k+i — 1 and jn-k+2 ^ 
jn-k+2 + 1/ which corresponds to subtraction the simple root ttn-fc+i G n(A„). Therefore, 
mapping (2.1) yields a bijection between two sets of edges. 

2) The weights of Ci(B„, 07„) are (±ei ± £2 • • • ± £^n)/2, where all combinations of signs 
are allowed. The weights of D^(D„+i, g7„+i) are (±ei ± 62 - ■ ■ ± en+i)/2, where the total 
number of minuses is even. The bijection between the weights is quite obvious. For 
u G T(B„, Ct7„), the corresponding weight for D„+i is u' = u ± {en+i/2), where the sign of 
En+i is determined by the condition that the total number of "—"in u' to be even. 

We also use 'prime' to mark simple roots of D„+i. Recall that 

It follows that, for 1 ^ i ^ n — 1, the edges of type a-i are the "same" in both posets; 
i.e., 1/ — Qij G y(B„, zun) if and only if v' — a- G y(D„, tUn+i)- Something not entirely trivial 
only happens for a„. If z/ — a„ G J'(B„, ci7„), then the last sign in v must be 'plus'. Now, 
we have a fork. If z/' = + {en+i/2), then z/' — G 7(Dn, "^n+i)- If z/' = z/ — (5„,+i/2), 
then z/' - < G y(D„, □ 

Theorem 2.2. 

2. #£(D„,w„) =n2"-3. 

Proof. 1. Let ei, . . . , be the weights of the tautological representation of A„. Then the 
weights of 'Ji{zurn) are + . . . + where 1 ^ ii < 22 < • • • < ?m ^ + 1 (cf. the proof 
of Theorem 2.1). Let u G 7{zum) be a weight such that z/ — ai G 7{zurn). Then z/ must be 
of the form ei + + . . . + Si^ with 12 ^ 3. Obviously, the number of such weights v is 
equal to (^I^^), and this is the number of edges of type ai. Making use of Theorem 1.3, 
we conclude that the total number of edges is n ■ 
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2. Let V e J'(ct7„) be a weight such that z/ — ai G J'(ct7„). Then z/ must be of the form 
{ei — 62 ± es . . . ± en)/2. Since the number of minuses is supposed to be even, there are 
2^-3 possibilities for such u, and hence 2"^'^ edges of type ai. Making use of Theorem 1.3, 
we conclude that the total number of edges is n2"-~^. □ 

For the simplest representations of B„, C„, and G2 (i.e., for A = uji), is a chain. Hence 
#£(A) = dim 31(A) — 1. This also provides the poset isomorphisms: 

?(B„, wi) - y(A2„, wi), y(C„, U7i) ~ T(A2„_i, tui), y(G2, wi) ~ T(A6, tJ7i). 

The Hasse diagram of y(D„, tui) is 



The remaining cases can be handled directly or using some theory from the next section. 
Our computations are gathered in the table. The last column will be needed in Section 4. 

Table 1. The number of edges for the wmf representations 

g A dimai(A) #£(A) Reference #£(A)/ dima^(A) 



Wm { ^1 mi ^ ] Theorem 2.2 



m / \m 



m{n+l—m) 
n+1 



fn + m\ /n + m — l\_ __ 
mzui,mzun m Theorems 2.1 & 2.2 

\ m I \ m I 



n+m 



Wn 2" (n + l)2"-2 Theorems 2.1 & 2.2 ^ 

wi 2n + 1 2n 3^(^) is chain 



1 



2n+l 



wi 2n 2n-l ?(A) is chain 1 - ^ 

W3 {n = 3) 14 17 directly 17/14 



C 



ti7i 2n 2n see figure 

2"-^ n2"-3 Theorem 2.2 



Eg vji 27 36 Example 3.6 4/3 

E7 wi 56 84 Example 3.7 3/2 

'^i 7 6 y(A) is chain T/g" 



Below, we list all weight posets occurring in Table 1, up to isomorphism: 
(2.2) Serial cases: T(A„, Wm), 1 ^ m ^ (ra + l)/2; y(D„, c<7„), ^ 5; T(D„, tt7i), n ^ 4; 
Sporadic cases: T(E6, wi), y(E7, -oji), y(C3, -073); 

The irreducible wmf representations of a semisimple algebra s are tensor products of irre- 
ducible wmf representations of different simple ideals of s. It is therefore easy to compute 
the number of edges for them using information on the simple ideals. 
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Lemma 2.3. Let {g', 'Ji'), {g", 'Ji") be two wmf representations. Then {g' x g", 'Ji' (g) "Jl") is also 
wmf and 

#£(Dl' (g) = dim a?' ■ #£(Dl") + dim 31" ■ #£(3l')- 

Proof. The Hasse diagram of ® 3^") is determined by the following conditions: 

• ® 31") = X 

• Suppose ai,a2 E 7(^1') and 61,62 e Then ((ai,6i), (02,62)) G £(3l' ® 31") if 
and only if either oi = 02 and (61, 62) G £([R") or 61 = 62 and (ai, 02) G £(3^'). 

Therefore £(3l' O 31") ~ (£(3i') x T(3i")) U (£(3^") x y(3l')). □ 

In terminology of Graph Theory, the Hasse diagram of 7(3^' ® 3i") is called the cartesian 
product of Hasse diagrams of !P(3^') and y(3l"). We also apply this term to the posets 
themselves. 

Corollary 2.4. , 



dim(3^' ® 31") dim(3i') dim(3l') ' 

We say that two wmf-representations are equivalent if the corresponding weight posets are 
isomorphic. It follows from the preceding discussion that if one of the factors in (g' x 
0", Ji' ® Ji") is being replaced with an equivalent one, then the resulting tensor products 
are equivalent. 

3. Weight posets for wmf-representations associated with Z-gradings 

In this section, g is a simple Lie algebra. Let g = 0ig2 0(O be a Z-grading. Then there is 
a semisimple s e g such that g{i) = {x E g \ [s,x] = ix}. Consequently, g(0) is reductive, 
rk g(0) = rk g, and each g{i) is a wmf g(0)-module. Our objective is to prove that such wmf- 
representations possess a special property. Without loss of generality, we may assume 
that s E t and ai{s) ^ for all ai E 11. Then t C 0(0), and 0(0) inherits the triangular 
decomposition from g. 

By [5, § 1.2, §2.1], if one is interested in possible 0(O)-modules g{i), then it is enough 
to consider the 0(O)-modules 0(1) for all simple 0. (For i > 1, the question is reduced 
to considering the induced grading of a certain simple subalgebra of g.) For this rea- 
son, it suffices to consider s G t such that ai{s) E {0, 1}. Then 11 = 11(0) U 11(1), where 
n(i) = {a G n I a{s) = i}. The corresponding Z-gradings are said to be standard. More 
precisely, if #11(1) = k, then we call it a k-standard grading. A standard Z-grading will 
be represented by the Dynkin diagram of g, where the vertices in 11(1) are coloured. If 
n(l) = {ftj^, . . . , ajj^}, then the Oi/s are precisely the lowest weights of the simple 0(0)- 
submodules in 0(1). Therefore, 0(1) is the sum of k simple 0(O)-modules. 

Let A{i) denote the set of roots (t-weights) in g(z). Then A(0) is the root system of 
0(0) and 11(0) is the set of simple roots in A(0)+. We regard A(z) as weight poset of the 
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0(O)-module 9(2) and write £(2) for the set of edges in (the Hasse diagram of) A(i). If 
m = max{j | g(j) 7^ 0}, then 9 E A(m.). 

Remark 3.1. The Hasse diagrams of posets A(i) are obtained as follows. Take the Hasse di- 
agram of A+ and remove all the edges of types a^^, . . . , a^j^. The remaining (disconnected) 
graph is the union of Hasse diagrams of A(i), i ^ 1, and A(O)"^. 

Theorem 3.2. Let g = 0jg2 0(0 ^ k-standard grading. Suppose g is simply laced. Then 

(3.1) ^(2dim0(z) - #£(z)) = k-h. 

Proof. Recall that dimn"'" = nh/2. Let {rij, hj}j^j be the ranks and Coxeter numbers, re- 
spectively, for all simple ideals of 0(0). Then dim(g(0) fl n+) = Xljgj Note that 
XljeJ nj = n — k. It follows that 

(3.2) 2 dim g{i) = nh — rijhj = kh + nj{h — hj) . 

If n(l) = {a,^, . . . , a,^}, then the posets A(i), i ^ 1, do not contain edges of types 
aj^, . . . , and each simple ideal of g(0) is also simply-laced. Therefore 

k 

(3.3) #S(0 = - #£(^(0)^) - E #ithe edges of type J = 

i^l s=l 

= n{h — 2) — ''Y^rij^hj — 2) — kh = '^^rij^h — hj). 

Taking the difference of Eq. (3.2) and (3.3) yields the assertion. □ 

Remark 3.3. In the multiply-laced case, there is no such a nice formula. The reason is 
that the total number of edges in both A"*^ and A(0)~^ does not admit a simple closed 
expression, see Remark 1.2. Furthermore, ^•>]^(2 dim0(i) — can be more than k-h 

and it does not depend only on #11(1), see example below. 

Example 3.4. For g = F4, consider all 1-standard Z-gradings (i.e., with k = 1). In these 



four cases, the left hand side of Eq. (3.1) equals: 
is larger than h = 12. 





tt2 


"3 


04 


16 


18 


15 


13 



In particular, each sum 



The subspace p = 0j>o dii) is a parabolic subalgebra, and it is maximal parabolic if and 
only the grading is 1-standard. Then each g{i) is a simple 3(0)-module [6, 3.5]. Conversely, 
if #n(l) > 1, then 0(1) is not a simple module. Without loss of generality, we may restrict 
ourselves with 1-standard Z-gradings. In other words, every simple g(0)-submodule of 
0(1) can be obtained as the component of degree 1 of a simple subalgebra of g endowed 
with induced grading. Indeed, suppose that #11(1) > 1 and aj e n(l). Let be the simple 
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0(O)-submodule of 0(1) with lowest weight aj. Let us remove the vertices 11(1) \ {aj} 
from the Dynkin diagram and take the connected subgraph containing aj. This subgraph 
is the Dynkin diagram of a simple subalgebra s C g. The vertex aj determines a Z- 
grading s = 0jg2^(O/ ^^id Ji is isomorphic to the s(0)-module s(l). If 11(1) = {a^}, then 
max{j I g{j) 0} = [6 : ai]. For [9 : ai] = 1, we have q = 0(— 1) © 0(0) © 0(1), and the 
nilpotent radical of p is abelian. Such Z-gradings are said to be short. 

Theorem 3.5. For any short grading, one has 2 dim 0(1) — #£(1) = h. 

Proof. If A is simply-laced, then the assertion follows from Theorem 3.2. If A is multiply- 
laced, then we have only two possibilities: Un for C„ and ai for and everything can be 
counted directly. 

For (C„, a„), he semisimple part of 0(0), denoted 0(0)', is A„_i, and the A„_i-module 
0(1) is ai(2u7i). Here dim 0(1) = n{n + l)/2 and #£(2u7i) = #£(1) = n{n - 1), see Table 1. 
The case of B„ is left to the reader. □ 

Example 3.6. If = E7, then [9 : ai\ = 1. For the respective short grading, we have 0(0)' = 
Eg and 0(1) is the Eg-module 'R{wi), of dimension 27. Therefore #£(ci7i) = 2 dimlR(ti7i) — 
Kq) = 36. 

Example 3.7. Every simple Lie algebra has a unique (up to conjugation) Z-grading = 
0_2<i<2 such that dim 0(2) = 1. (The grading corresponding to the minimal nilpotent 
orbit.) Then A(2) = {9} and A(z) = {7 | (7, ^^) = i}. Obviously, £(2) = 0. Suppose A is 
simply-laced. By Theorem 3.2, 

2dim0(l) - #£(1) + 2 = kh, 

where k = #n(l) is the number of simple roots that are not orthogonal to 9. Furthermore, 
dim 0(1) + dim 0(2) = #{7 G A+ | (7, 9) > 0}, and the latter is equal to 2h - 3 [1, Ch. VI, 
§ 1, n. 11, prop. 32]. Hence dim0(l) = 2h — A and #£(1) = (4 — A;)/i — 6. For D„ and E„, 9 is 
fundamental, i.e., k = 1. Hence #£(1) = 3/i — 6 = | dim0(l). In particular, if = Eg, then 

0(0)' = E7 and 0(1) = Jl{wi). Whence #£(E7, wi) = (3/2)-56 = 84. 

Looking at Eq. (3.1), one might suspect that each summand in the left hand side in non- 
negative. Actually, each summand appears to be positive, and this property is, in a sense, 
characteristic for wmf-representations associated with Z-gradings. 

Theorem 3.8. Let g = 0j£2 0(O arbitrary Z-grading. Then < 2 dim 0(1) — #£(1) ^ 
h{Q). Moreover, ifm = max{j \ g{j) 7^ 0} > 1, then 2dim0(l) — #£(1) < h. 

Proof. As is explained above, it suffices to consider 1-standard Z-gradings. If 11(1) = 
then m = [9 : a-i] . 

• Suppose A is simply-laced. 
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a) For [6 : Oj] = 1, the assertion follows from Theorem 3.2 with k = 1. 

b) For [e : a^] = 2, it is sufficient to prove that < 2 dim 0(2) - #£(2) < h. 

We know that g(2) is a simple g(0)-module. Let s(0) be the reductive subalgebra of 
0(0) that contains the (one-dimensional) centre of 0(0) and all simple ideals acting non- 
trivialUy on 0(2). Then s := 0(— 2) © s(0) © g(2) is a simple subalgebra of and this 
decomposition is a short grading of s. Hence 2 dim 0(2) — #£(2) = h{s) > (Theorem 3.2). 
It remains to notice that the highest root 6 E A{2) c A+ is the highest root for s as well, 
but the height of 6 in A(s) is strictly less than that in A(0), i.e., h{s) < h = h{g). 

c) So far the argument was satisfactory. In fact, it completely covers the series A„ and 
D„. But for [9 : ai] ^ 3, we have to resort to case-by-case considerations. There is one 
such case for Eg, three for E7, and six for Eg. 

The output of our computations for all 1-standard gradings of all simple algebras is 
presented after the proof. Here is a sample of required computations. For = Eg and 
^4 E n, we have [9 : a^] = 5. The corresponding coloured Dynkin diagram is: 



This diagram shows that, for the Z-grading determined by ^4, 0(0)' is A3 x A4 and the 
highest weight of 0(1) is wi + w'2. In other words, 0(1) = !R{wi) © '^{^^'2) is the tensor 
product of the tautological representation of A3 and the second fundamental representa- 
tion of A4. Hence dim 0(1) = 40. Using Lemma 2.3 and data in Table 1, we compute that 
#£(1) = 12-4 + 10-3 = 78. 

• Suppose A is multiply-laced. Here our argument is fully computational. 

- The case of C„. For k ^ n — 1, [9 : ak] = 2 and the coloured Dynkin diagram is 



Therefore, g(0)' is Afc_i X C„_fc and 0(1) = CR(cc7i + ci7^) = 'Ji{wi)^'Ji{'cu[). Hence dim 0(1) = 
k{2n - 2k) and #£(1) = {k - l){2n - 2k) + k{2n -2k -I) = 2dim0(l) - {2n - k). 
Finally, [9 : a„] = 1 and this case is considered in Theorem 3.5. 

- Computations for B„ are quite similar. For k'^2,[9 : ak\ = 2. Then g(0)' is Afe_i x B„_fc 
and 0(1) = •Jl{wi)®'Jl{w[). Therefore, dim0(l) = k(2n-2k + l) and#£(l) = {k-l){2n- 
2k + l) + k{2n -2k) = 2 dim0(l) - {2n - k + 1). 

- Consider one possibility for F4. Here [9 : 03] = 3 and the coloured Dynkin diagram is 



o — o — o — • — o — o — o 



o 




Therefore, 0(0)' = A2 X Ai with 0(1) = '3l{2voi)®%{w[). Hence dim0(l) = 12 and #£(1) = 
18. □ 
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Hopefully, there is a better proof of Theorem 3.8. The following table presents the num- 
bers 2 dim0(l) — #£(1) for all 1-standard gradtngs of the exceptional Lie algebras. 





ai 


tt2 


«3 


0^4 


«5 


ae 




as 






a2 


as 


^4 




12 


6 


3 


6 


12 


10 






F4 


8 


5 


6 


11 


E7 


18 


8 


4 


2 


5 


16 


10 




G2 


3 


5 






Eg 


28 


9 


4 


2 


1 


3 


16 


7 













Below, for the 1-standard Z-grading determined by the simple root a^, the difference 
2 dim0(l) — #£(1) is denoted by Z{ak). Here are data for the classical series: 

An'. Z{ak) = n + 1 = h for any k; 

B„: Z{ak) = 2n — k + 1 for any k; 

C„: 2(afc) = 2n — k \ik — 1; Z{an) = 2n. 

D„: ^(aA;) = 2n — 2k ii k ^ n — 2; = 2^(a„) = 2n — 2; 

It is curious that if ak is any vertex for A„ or the branch vertex for D„ or E„, then 2(afc) 
equals the determinant of the corresponding Cartan matrix. 

4. Z„,-GRADINGS VERSUS Z-GRADINGS 

We continue to assume that g is simple. For a Z-grading, we prove in Theorem 3.8 that 
2 dim g(l) > #£(1). That is to say, the number of edges cannot be too large. In the simply- 
laced case it turns out, rather surprisingly, that if we "replace" a Z-grading with a periodic 
grading, this inequality turns into equality! 

More precisely, consider the following situation. Let ^9 G Aut (g) be an inner au- 
tomorphism of order m > 1. Choose a primitive root of unity C = and set 
gj = {x G g I = Cx}. This yields a Z^-grading of g: 

= Si- 

Here go is reductive. As 1!) is inner, rk g = rk go and each g^ is a wmf go-module. Further- 
more, we may assume that t C go and then obtain the decomposition A = Ujgz^ Aj, where 
Ai is the set of weights of the go-module g^. Let £» denote the set of edges in the Hasse 
diagram of the weight poset of g^. 

Theorem 4.1. Let g = ^i^x„, ^ periodic grading such that Qi is a simple go-module. Sup- 
pose that A is simply-laced. Then 2 dimgi = #(£1). 

Proof. We proceed in a case-by-case fashion. The periodic gradtngs such that gi is a sim- 
ple go-module have a nice explicit description, see [5, § 8], [6, 3.7]. Any such grading is 
determined by one vertex of the extended Dynkin diagram of g, denoted i)(g) or X„ if X„ 
is the Cartan type of g. The extra vertex of I)(g) is denoted by and we formally set 
[9 : ao] = 1. In figures below, the extra vertex is marked with 'cross'. A choice of vertex ai, 
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^ i ^ n, yields a Z,„-grading with m = [9 : ai]. Having removed this vertex, one obtains 
a union of Dynkin diagrams that represents go- In this case Qq is semisimple. In fact, go 
is semisimple if and only if gi is a simple go-module, see [5, Prop. 18]. (For [6 : ai] = 1, 
one obtains the initial Dynkin diagram and the trivial automorphism. So, this case is ex- 
cluded from further considerations.) The bonds between and the adjacent vertices of 
T>{g) determine the structure of the go -module gi, see [5, Prop. 17] for the details. 

D) Consider the periodic grading of D„ corresponding to a^, 2 ^ A; ^ n — 2. Here 
[9 : ak] = 2 and the extended diagram is the following: 

D„: 



Therefore go = x D„„fc and gi = Ji(wi) Ji{w[). Hence dimgi = Ak{n — k) and, by 
Lemma 2.3, #(£1) = Sk{n - k). 

E) For the exceptional Lie algebras, E.B. Vinberg gives the table of all periodic gradings 
such that go is semisimple [5, § 9]. It is not hard to check the required equality for the 
inner automorphisms of E„, n = 6, 7, 8 (the first 14 items in Vinberg's table). As a sample, 
we consider the automorphism of order 5 for Eg (cf . the case considered in the proof of 
Theorem 3.8). Now the extended coloured Dynkin diagram is: 

~ o — o — o — o — • — o — o — o 

i 

Therefore go = A4 x A4 and gi = '5l{wi) ® D?(cj2). Hence dimgi = 5-10 = 50 and #(£1) = 
12-5 + 10-4 = 100. □ 

However, in the multiply-laced case, we still obtain the strict inequality 2 dimgi > 
#(£1), see below. Probably, the relation 2 dimgi = #(£1) could be adjusted somehow, 
but I have no idea. Nevertheless, we have the following general assertion: 

Theorem 4.2. Let g = 0^^^^ Qi he an arbitrary -periodic grading. Then 2 dimgi ^ #(£1) and 
the equality occurs if and only if the assumptions of Theorem 4.1 holds. 

Proof. By Vinberg's theory [5, § 8], if we wish to check all possible representations (go : gi) 
associated with periodic gradings, it suffices to deal with periodic gradings determined 
by arbitrary subsets IIi of the extended Dynkin diagram of g. If 111 = {ajj, . . . 
^ ij ^ n, then the order of ^9 equals '■ '^%]- (Recall that go is semisimple if and only 

if#(ni) = i.) 

a) #(ni) = 1 and A is simply-laced. This case is considered in Theorem 4.1. 

b) #(ni) = 1 and A is multiply-laced. 
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• Consider the case of C„ and Hi = {ak}, 1 ^ k ^ n — 1. Since [9 : ak] = 2, the 
automorphism i!) is an involution. 




k n—k 



Here go = x Cn-k and Qi = ® 'Ji{to[). Therefore dimgi = 2k{2n — 2k) and 

#(£i) = {2k - l){2n - 2k) + 2k{2n -2k- 1). Hence 2 dim gi - #(£i) = 2n. 

• In the similar situation for B„, with Hi = {ak}, 2 ^ k ^ n, we obtain go = x B„_fc 
and gi = ® yi{w[). Then dimgi = 2k{2n - 2k + 1) and #(£i) = 2A;(2n - 2k + 1) + 
2k{2n-2k). Hence 2 dimgi - #(£i) = 2k. 

• For F4, we consider the example with Hi = {as}. The coloured extended diagram is 

and d is of order 3. Here go = A2 x A2 and gi = 'Jl{2wi) ® '3l{w[). Therefore dimgi = 18 
and #(£1) = 30. We omit consideration of other vertices for F4 and the G2-case. 

c) #(ni) = k^2. 

Recall that 2?(g) is the extended Dynkin diagram of g. Suppose that k vertices of ©(g) 
are coloured. Removing these vertices yields a union of Dynkin diagrams, and this is the 
semisimple part of go. The centre of go is {k — 1) -dimensional. Vinberg's theory says that 
each vertex in IIi gives rise to an irreducible constituent of gi. Namely, for G Hi, let 
us take the largest connected subdiagram of I'(g) that contains ai and no other vertices 
from Hi. (Practically, this means that we consider only those simple components of go 
that act nontrivially on the selected simple submodule of gi.) Since #(ni) ^ 2, we obtain 
di proper subdiagram of I'(g), which is thereby a Dynkin diagram. That is, we get a usual 
Dynkin (sub)diagram with one coloured vertex a^. As is explained in Section 3, this gives 
rise to a standard Z-grading of a certain simple subalgebra s of g. If 5 = ^i^j^s{i) is the 
grading determined by a-i, then our selected simple submodule of gi is isomorphic to the 
s(0)-module s(l). However, we have already verified inequality 2 dims(l) > #£(1) for all 
standard Z-gradings. 

Thus, for all periodic gradings with #(ni) ^ 2, we have 2 dimgi > #(£1). □ 

Remark 4.3. If ?9 g Aut(g) is outer, then it may occasionally happen that gi is a wmf go- 
module. For instance, g = D4 has an automorphism of order 3 such that go = G2 and 
gi = 'Ji{tui); g = A2„+2m-i has an automorphism of order 4 such that go = D„ x and 

gi = Jl{toi) ®Jl{w[). 

The relations of Theorems 3.8, 4.1, and 4.2 suggest us to determine all irreducible wmf 
representations such that #£(A) / dim D^(A) ^ 2. By Corollary 2.4, the ratio 

R := #£(A)/dimai(A) 
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is additive with respect to tensor products. Therefore we can start with the irreducible 
representations of simple Lie algebras. Using the last column of Table 1, we can find all 
suitable serial cases. 

Example 4.4. - For 3^(A„, Wm), we can assume that m ^ (n + l)/2. Then 

• R < 2 if and only if m = 1,2 and n is arbitrary or m = 3 and n = 5, 6, 7; 

• R = 2 if and only if (n, m) = (7, 4) or (8, 3). 

- For 3i(D„, Wn), we see that R < 2 if n ^ 7 and R = 2 if n = 8. 

- For CR(D„, zui), we always have R = 1. 

For these three series of representations, 3^(A) occurs as 0(1) for some 1-standard Z- 
grading (resp. as gi for some periodic grading) if and only if R < 2 (resp. R = 2). 



Repr. 


R 


grading 


Repr. 




R 


grading 


ai(A„,G7i) 


< 2 


(A„+i,ai) 


3^(A8, 


^^73) 


2 


(Es, as) 




< 2 


(D„+i, a„+i) 


D^(D„, 


tUn),n = 5,6,7 


< 2 


(En+i, a„) 


D^(A„, rog), n = 5,6,7 


< 2 


(En+l, ttn+l) 




^s) 


2 


(Eg, 07) 




2 


(£7,07) 


D^(D„,, 


tJ7i) 


1 


(D„+i,ai) 



In column "grading", we point out the type of Dynkin diagram (usual or extended) and 
the coloured vertex. 



Example 4.5. Consider tensor products of simplest representations of algebras A„. 

- If s = A„,_i X A„2_i and Ji{wi) ® ^itu[), then R = ^ + ^ < 2. It is also seen that 
this representation is associated with a short Z-grading of g = A„j+„2_i. 

- If s = A„,„i X A„,_i X A„3„i and 3^(ct7i) ®ai(ca;) ® 0^(07;'), then R = + + n^. 
In this case, condition R < 2 can be rewritten as 

.... Ill 
(4.1) _ + _ + _>!. 

ni 722 

This inequality often appears in classification problems; e.g., in classifying finite sub- 
groups of 5*172 (C) or quivers of finite type. The well-known solutions are: (2, 2, n), (2, 3, 3), 
(2, 3, 4), (2, 3, 5). The corresponding representations are associated with a Z-grading of 
D„_|_2 or En, n = 6, 7, 8 (the branch vertex of the Dynkin diagram should be coloured). 

The solutions of equation R = 2 are (3, 3, 3), (2, 4, 4), (2, 3, 6). The corresponding repre- 
sentations are associated with a periodic grading of E„ (the branch vertex of the extended 
Dynkin diagram E„ should be coloured). 

- For the product of four representations, the only possibility is rii = n2 = = = 2 
with R = 2. The corresponding representation is associated with the branch vertex of D4, 
i.e., with a Z2-grading of D4. Thus, we again observe the following phenomenon: 

Jf R < 2 (resp. R = 2), then the wmf-representations in question are associated with Z-gradings 
(resp. periodic gradings). 
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It is tempting to suggest that this is always true. However, the poset isomorphisms in 
Theorem 2.1 limit one's optimism. Indeed, !P(A„,ct7m) — y(A„_m+i, mtui). For m = 2, 
the representations 3l(A„, W2) and CR(A„_i, 2wi) have isomorphic weight posets and both 
are associated with short Z-gradings (for g = D„+i and C„, respectively). But for m = 3 
and = 5, 6, 7, the representation CR(A„_2, Swi) is not associated with a grading, whereas 
CR(A„, tua) is associated with a Z-grading of E„+i. Similar phenomenon occurs for the 
isomorphism T(D„, Wn) — T(B„„i, Wn-i) with = 6, 7, 8. 

Therefore, a correct statement should be given in terms of weight posets. 

Theorem 4.6. Let ? be the weight poset of an irreducible wmf representation of a semisimple Lie 
algebra 5. Suppose every simple ideal of 5 is simply-laced. Then 7 occurs as either A{1) for some 
Z-grading or Ai for some periodic grading of a simple Lie algebra g if and only if R = ^ 2. 
Furthermore, = 2 if and only if 7 = Ai for a periodic grading of a simply-laced algebra g. 

Sketch of the proof In view of Theorems 3.8 and 4.2, only "if" part should be verified, i.e., 
if T is the weight poset of an irreducible wmf-representation such that ^ 2, then 

!P ~ A(l) or !P ~ Ai for some grading of g. 

All connected posets arising as A(l) or Ai are readily determined via Vinberg's theory: 
one should remove one vertex from either the usual or extended Dynkin diagram of g 
and consider the representations obtained, modulo to equivalence described at the end of 
Section 2. This yields the first list of posets. 

On the other hand, we begin with posets pointed out in Eq. (2.2), except ^'(Cs, zos). The 
serial cases satisfying condition R ^ 2 are determined in Example 4.4. All these "initial" 
posets are contained in the first list. Then, using CoroUory 2.4, we determine the cartesian 
products of them that still satisfy condition R ^ 2. Example 4.5 can be regarded as part 
of relevant argument. We omit other routine considerations. Finally, we will see that all 
admissible cartesian products of the initial posets belong to the first list. □ 

Remark 4.7. If we omit the condition that all simple factors are simply-laced, then the 
assertion of Theorem 4.6 becomes wrong. Consider the wmf-representation Ji^w^)^^.^^'^) 
of 5 = C3 X A2. Here R = 17/14 + 2/3 < 2, but 7{uJs + ta[) is not associated with a grading. 

Remark 4.8. The appearance of inequality (4.1) as an equivalent of the condition 
#£(1)/ dim0(l) < 2 for some Z-gradings suggests that at least in the simply-laced case 
there could be a direct relationship between the determinant of the Cartan matrix and the 
number 2 dim0(l) — #£(1). This is also confirmed by the following coincidence. The peri- 
odic gradings, where Qi is a simple 0o-n:^odule, satisfy the condition 2 dimgi — #(£1) = 0; 
on the other hand, periodic grading are described via extended Dynkin diagrams, and 
the extended Cartan matrix has zero determinant. 
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5. Z-GRADINGS AND UPPER COVERING POLYNOMIALS 

For Z-gradings, yet another property of the g(0)-modules Q{i) can be expressed in terms 
of upper covering polynomials (see Section 1) of posets A(i). 

Proposition 5.1. For any Z-grading of q, degIKA(i)(t) ^ 3. 

Proof. The posets A(i) are obtained from A+ by removing certain edges. Clearly, this 
procedure does not increase the degree of upper covering polynomial, and we use Theo- 
rem 1.4. □ 

Example 5.2. Consider the A„-module %{w4) for n ^ 7. Here the weight ei+es + e^ + ej =: 
(1357) covers four weights: (2357), (1457), (1367), (1258). It follows that deg D<:y(^,) ^ 4. 
Therefore these modules cannot occur in connection with Z-gradings. (Another reason is 
that #6(^4)/ dim D^(tx74) ^ 2.) 

We have computed the upper covering polynomials for all the weight posets associated 
with Table 1. 

Theorem 5.3. Discarding the repetition of posets, the upper covering polynomials are: 





^9(ro„)(^) - 


/ni\ (n-m+l\,r . 
Z^r^O \ rJ\ r ) ' 






ilY' ^n^.)if) = 1 + (2n - 2)t + t^; 


C3: 




1 + 9t + 4t2; 




^9{zui){t) = 


1 + 16t + lOt^; 


E7: 


^9{zui){t) = 


1 + 27t + 27^2 + t\ 



Proof. The only non-trivial cases are the first two. We have bijective proofs that use the 
description of weights given in the proof of Theorem 2.1. 

1) y(A„, Wm). As in Section 2, let i = (ii, . . . , i^) be a weight. Here I ^ ii < . . . < im ^ 
n + \. Our goal is to realise when it is possible to subtract exactly r simple roots from *. A 
string (of length a) is a subsequence of i of the form (z, z + 1, . . . , z + a — 1), a ^ 1, where 
2 — 1, 2 + a are not in i. Regard i as a the disjoint union of strings, separated by gaps. The 
string is said to be proper if it does not contain n + 1. Clearly, each proper string provides a 
possibility to subtract a simple root, and vice versa. Therefore, i covers exactly r weights 
if and only if it contains r proper strings, and perhaps one non-proper string. Make the 
transform 

i = (zi, . . . , z^) (ii, Z2 - 1, • • • , - + 1) =: i. 

Under this transform each string in i squeezes into one element of [n — m+2], and different 
strings squeeze into different elements. The non-proper string, if it occurs, is squeezed 
into {n — m + 2}. Using the usual notation for repetitions, we see that i covers exactly r 
weights if and only if the resulting multiset is of the form 

i = (jr,...,jr,(«-^+2)"''+'), 
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where 1 ^ ji < j2 < • • • < jr ^ ''^ — ""^ + 1/ = cti ^ 1 if « ^ and a^+i ^ 0. 

Here the a/s are the lengths of the strings in i. Such a multiset is fully determined by 
two subsets {ji, . . . , jr} C [n — m + 1] and {ai, ai + a2, . . . , ai + . . . + a^} C [m]. Thus, the 
number of possibilities for such multisets i equals (™) {^~"^~^^) . 

2) T(D„, G7„). Using the isomorphism of Theorem 2.1(2), we have to prove that, for 
B„, Xvi^M = Er^o ("2^')^'- Recall that n(B„,) = {^i - £2, • • • - £n,£n}. A weight 
/i = |(±ei ± 62 ■ ■ ■ ± en) G T(B„, can be regarded as arbitrary sequence of n signs '+' 
and 

For i < n, we have fx — E T(B„, Wn) if and only if the i-th sign is '+' and the next one 
is '; and — CP(B„, cct„) if and only if the last sign is '+'. It follows that if /x covers 
exactly r weights, then this can be achieved in two ways: 

(a) /i has exactly r changes of signs of the form '-\ — ' and the last sign is '— '. 

(b) yU has exactly r — 1 changes of signs of the form 'H — ' and the last sign is '+'. 

In case (a), /i = ( — ■ — — + • ^ • + — " ^ ' ~ " ' • + •^•+ , ~ ' ^' ~) ' where c ^ 0, Oj, h > and 

C ai bi CLr br 

c + Y^{ai + bi) = n. The starting positions of a- and 6-strings can be arbitrary. Hence there 
are (^) possibilities for such /i. 

In case (b), /i = ( — ■ - — + ■ ^ ■ + — • ^ • ~ • ■ • + "^^ + )/ ^^id here we have (2/ii) possibilities. 

c ai bi ar 

Altogether, we obtain [^^) + (2^" J = ("2^^)' as required. □ 

To compute upper covering polynomials for irreducible wmf-representations of 
semisimple Lie algebras, one can use the following refinement of Lemma 2.3. 

Proposition 5.4. Let {g', Jl'), {g", "31") be two wmf representations. Then 

3Ccp(K'®D?")(^) = 3Cy(3j/)(t) ■ DCj>(3j//)(t). 

Proof. This readily follows from the definition of upper covering polynomials and the 
cartesian product of graphs. □ 

Properties of upper covering polynomials provide another possible approach to the 
proof of inequality 2 dim g(l) — #£(1) > in Theorem 3.8. In view of Proposition 5.1, we 
can write !Xa(i)(^) = + + '^2^^ + ^s^^- Here = G A(l) | ^ covers i elements}. 
Then 

2dim0(l) - #£(1) = 2D<:a(i)(1) - 3<:'a(i)(1) = 2 + 01-03. 

This integer is automatically positive if 03 = 0, i.e., deg!KA(i) ^ 2. Since the latter is the 
case for A„, B„, C„, and G2, we obtain a proof of the above inequality for these series. In 
general, it would be desirable to find an a priori proof of the inequality 2 + 01—03 > for 
all posets A(l). 
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